SPECTRUM MANAGEMENT IN MULTI-HOP COGNITIVE RADIO NETWORKS: ARCHITECTURE, MODELING AND DESIGN By MIAO PAN A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY

of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy SPECTRUM MANAGEMENT IN MULTI-HOP COGNITIVE RADIO NETWORKS: ARCHITECTURE, MODELING AND DESIGN By Miao Pan August 2012 Chair: Yuguang Fang Major: Electrical and Computer Engineering Cognitive radio technology is a promising solution to the dilemma between the ever-increasing spectrum demand brought by the booming growth of wireless services and the exhaustion of available spectrum. Multi-hop cognitive radio networks have also been widely accepted as an indispensable component of next-generation communication systems to improve spectrum utilization and to facilitate ubiquitous network access from anywhere at any time. Although offering significant benefits, they also provide unique research challenges over other wireless networks. Of note are the issues associated with the architecture, modeling and design of spectrum management in multi-hop cognitive radio networks. In this dissertation, we aim to address these challenging and fundamental issues in multi-hop cognitive radio networks, cognitive vehicular ad hoc networks, spectrum auction mechanisms, and spectrum trading systems. Our contributions are mainly sixfold. First, due to the unpredictable activities of the primary users, we propose metrics to evaluate the potential loss for opportunistic spectrum accessing. Second, considering uncertain spectrum supply, we propose a novel architecture of CRNs for spectrum harvesting and sharing, and presented a theoretical study on the joint frequency scheduling and routing problem in multi-hop CRNs. Third, we have a comprehensive study on the path selection problem considering multiple factors including the price of the bands, budget constraints of CR source, link scheduling constraints, flow